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(g) OFDhA system with cross-talic reduction. 



(5?) The invention relates to a method of transmit- 
ting data by nrHDdulating a frequency multiplex 
of carriers at a relatively low symbol rate, such 
as in OFDM. According to the inventive method, 
intersymbol interference is deliberately intro- 
duced at the transmitter side to reduce cross- 
talk between data of different carriers at the 
receiver side, such as to simplify an equalizing 
device in a receiver. The intersymbol interfer- 

* ence at the transmitter side is introduced after 
the frequency multiplex modulation has taken 
place, t)y repeating groups of output symbols 
produced by an IFFT transformer and subse- 
quently shaping these repeated groups by 
means of symbol-by-symbol scaling with coeffi- 
cients constituting a window function. Subse- 
quent shaped and repeated groups of these 
output symbols mutually ovedap. 
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The invention relates to a method of transmitting 
a data stream comprising subsequent groups of N 
symbols, N being an integer, said method comprising 
for each of said groups the step of modulating each 
carrier of a frequency division multiplex of N carriers 5 
with a distinct symbol from this group for a period ex- 
ceeding the periods between subsequent groups, 
such that the modulation signals of said carriers have 
a symbol rate at least N times lower than the symbol 
rate in the data stream and that inter-symbol interfer- 10 
ence in these modulation signals is deliberately intro- 
duced. 

The invention also relates to a transmitter and a 
receiver for cooperation with said transmitter. 

A method of this type is known from US Patent 15 
4.641,318 byAddeo. The known method inter alia pro- 
vides the possibility of reducing the error probability 
of data transmission via a channel Impaired by Ray- 
leigh fading. According to this method the symbol per- 
iod in the modulation signals of the frequency multi- 20 
plexed carriers is rendered larger than the duration of 
a Rayleigh fading which is characteristic of the chan- 
nel. It prevents that this fading affects all the Informa- 
tion in the transmission signal on a symbol or a se- 
quence of symbols, which may cause irreparable er- 25 
rors in the data received. 

The known method basically proposes a combin- 
ation of two measures for increasing the symbol per- 
iod in the transmission signal. Firstly, a data stream 
I having a relatively high bit rate is converted into N 30 
parallel sub-data streams at a relatively low bit rate. 
The symbol period in the sub-data streams is N times 
Ti, the symbol period in the data stream 1. Secondly, 
the symbols in the sub-data streams are spread over 
an even longer period than N times Ti. This is effected 35 
by time-continuous filtering of the sub-datastreams, 
such as to smear out the symbol energy in time. The 
filtered sub-data streams are applied to a frequency 
multiplex modulating arrangement, such that each of 
these streams modulate a distinct carrier. Effectively, 40 
each symbol of subsequent groups of N symbols in 
the data stream, modulate a distinct carrier for a dur- 
ation which exceeds N times Ti. 

The resulting transmission signal is a frequency 
multiplex of data modulated carriers in which the sym- 45 
bol rate is N times lower than that of the data stream, 
but having inter-symbol interference (IS!) between 
time-adjacent symbols in the modulation signal of 
each canrier. This ISI is deliberately introduced at the 
transmitter side in view of reducing the error probabil- so 
ity of the data transmission. This may seem contra- 
dictory. However, at the receiver side the deliberately . 
introduced ISI may be compensated by a suitable 
chosen form of equalization and/or symbol detection. 
The basic idea is thus to pre-dlstort information at the 55 
transmitter side and to de-distort it at the receiver 
side, such as to make the transmission signal less 
vulnerable to impediments of the transmission chan- 



nel. 

The method proposed by Addeo has the draw- 
back that its implementation requires many compo- 
nents and is consequently expensive and volumi- 
nous. The frequency multiplex modulator comprises 
N modulators with a different carrier frequency for 
each modulator, preceded by N filtering devices. The 
modulators receive analog signals, or at least signals 
in which a considerably larger number of signal levels 
can be distinguished than in the sub-data streams at 
the inputs of the filtering device. Asystem of N analog 
modulators for such input signals cannot easily be re- 
alised. 

Notably for transmitting data at high bit rates 
through channels having large delay time differenc- 
es, the proposed method Is not very suitable. An ex- 
ample is terrestrial transmission of video data at a 
rate of, for example 20 megabits per second, in a 
mountainous environment, with delay time differenc- 
es of the order of 10 microseconds. A factor N of ap- 
proximately 1000 at a minimum is then required to 
sufficiently increase the symbol period with respect to 
the characteristic duration of a Rayleigh fading. 

It is an object of the invention to present a method 
of the type mentioned in the opening paragraph, 
which may be performed with lowcost and more com- 
pact circuits than the circuits needed to perform the 
known method. It is a further object of the invention 
to provide a method which is especially suited for 
transmitting data at high bit rates over large number 
of frequency multiplexed carriers, by introducing pre- 
determined ISI at the receiver side. It is yet a further 
object of the invention to provide a transmitter for per- 
forming these methods and a receiver for cooperation 
with said transmitter. 

According to the invention the method indicated 
in the opening paragraph is characterized in that said 
step is performed by: 

- fourier transform type of calculation on the 
group of symbols, such as to obtain a trans- 
formed group of symbols; 

- extending said transformed group of symbols 
by repeating the symbol sequence at least 
once, such as to obtain an extended trans- 
formed group of symbols; 

- shaping said extended transformed group of 
symbols with a window function comprising a 
group coefficients, each symbol of said group 
being scaled with a distinct coefficient of this 
window function, such as to obtain a shaped 
extended transformed group of symbols; 

- arranging said shaped extended transformed 
group of symbols time sequentially, while com- 
bining coinciding symbols of other shaped ex- 
tended transformed groups of symbols origi- 
nating from groups of symbols in the data 
stream that are time adjacent to the group. 

The invention is based on the recognition that 
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pre-determined ISI should be introduced by first mod- 
ulating frequency muUlplex carriers without any ISI 
and than introducing ISI by means of processing 
these modulated frequency multiplexed carriers. This 
in contrast with the known method where ISI is Intro- 
duced in the signals applied to the frequency multi- 
plex modulator. The method according to the inven- 
tion has the advantage that a relatively simple and 
well-known type of digital signal processor may be 
used as frequency multiplex modulator. For example: 
Inverse Fast Fourier Transformers (IFFT) or Fast 
Fourier Transformers (FFT) as described in IEEE 
Communications Magazine, May 1990, pp. 5 to 14 by 
J.A.C. Bingham. Such circuits are not applicable in 
the known method since they require digital input sig- 
nals, whereas the known method supplies analog in- 
put signals to the frequency multiplex modulator. 
These analog input signals are inherent to the known 
method, since the with filtering of the sub-data 
streams for smearing out the symbols thereof, digital- 
to-ahalog conversk>ns precedes the frequency multi- 
plex modulator. 

The invention has the further advantage that an 
acceptable receptk>n of a transmission signal gener- 
ated according to the Inventive method, is possible 
with a relatively simple receiver. Due to delay time dif- 
ferences in the transmission channel, the received 
signal is distorted. Leading and trailing echoes inteir- 
fere with the main signal. This may result in crosstalk 
between modulation signals of the carriers, referred 
to as Inter-Channel Interference (ICI) and described 
in the previously cited IEEE article. Especially if the 
carriers are relatively closely spaced, the ICI signifi- 
cantly extends through many different modulation 
signals. At the receiver side it is more difficult to com- 
pensate this ICI distortion than ISI distortion. In the in- 
vention it is recognized that by introducing ISI at the 
transmitter side the ICI at the receiver side may be 
confined to the most frequency adjacent channels 
only. Thus, according to the invention a favourable 
exchange can be made between by deliberately Intro- 
duced ISI and ICI resulting from multipath reception, 
such as to reduce the complexity of an equalizing de- 
vice in the receiver arranged between the frequency 
multiplex demodulator and the symbol detection de- 
vice. 

In the drawings: 

Fig. 1 shows an embodiment of the transmitter for 
performing the method according to the Invention. 

Fig. 2 shows an example of a possible window 
function. 

Fig. 3 shows an example of an asymmetrical win- 
dow function. 

Figs. 4 and 5 show all embodiments of a trans- 
mitter for performing the method according to the in- 
vention. 

Fig. 6 shows an embodiment of a receiver which 
cooperates with a transmitter using the method ac- 



cording to the-invention. 

Fig. 1 shows an embodiment of a transmitter us- 
ing the method according to the Invention. A serial-to- 
parallel converter 1 is coupled to an IFFT 2 which is 

5 further coupled to a first input of multiplier 3 and, via 
a delay circuit 4, to a first input of multiplier 5. The sec- 
ond input of multiplier 3 is coupled to shift register 6 
and the second input of multiplier 5 is coupled to shift 
register 7. The outputs of the multipliers 3 and 5 are 

10 coupled to a summing circuit 8 which is further cou- 
pled to the output section 9. 

The IFFT 2 performs an inverse fourier transform 
calculation on subsequent groups of N symbols In the 
data stream I supplied to the serial-to-parallel conver- 
ts ter 1. The IFFT 2 has a serial output providing IFFT 
transformed groups of N symbols time sequentially. 
The serial IFFT output signal comprises a frequency 
multiplex of data modulated carriers, each carrier be- 
ing modulated with a distinct sub-data stream provid- 

20 ed by the serial-to-parallel converter 1. IFFT trans- 
formed groups are extended by means of the delay 
circuit 4, delaying the IFFT output signal with a time 
equal to the period between subsequent groups of 
symbols in the data stream L Thus, after IFFT 2 has 

25 provided a IFFT transformed group of N symbols, the 
syrnbol sequence of this group is repeated once at the 
output of delay circuit 4. 

Shift registers 6 and 7 each comprise a series of 
N coefficients which traverse the this registers at a 

30 rate synchronous with the symbol rate at the output 
of the FFT. Accordingly, each symbol of the IFFT 
transformed groups is scaled by means of multiplier 
3 by a distinct coefficient from register 6 and each 
symbol of the delayed IFFT transformed groups is 

35 scaled by means of multiplier 5 by a distinct coeffi- 
cient from register 7. The coefficients of register 6 
and 7 in succession constitute a window function with 
which the extended IFFT transformed groups, the 
non-delayed and delayed symbol sequence of IFFT 

40 transformed groups, are shaped. This window func- 
tion may viewed as having a pre-cursor, being the 
coefficient series stored in register 6, and haying a 
post-cursor, comprising the coefficients stored in reg- 
ister 7. 

. 45 Figure 2 illustrates an example of a pre-cursor 

and a post-cursor as linked half waveforms drawn 
with a thin and thickline respectively, and constituting 
the window function which is the full waveform. In fig- 
ure 2 the pre-cursor and post-cursor are symmetrical 
50 with respect to each other, whereas figure 3 illus- 
trates an alternative window function in which the 
pre- and post-cursor Is asymmetrical. Both figures 
also illustrate that when the shaped extended IFFT 
transformed groups of symbols are cornbined by 
55 means of summing circuit 8, these groups of symbols 
overlap. 

The output signal IF of the summing circuit 8, is 
supplied to an output section, for example a transmit- 
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ter arrangement. In the output section the digital out- 
put signal may be converted into an analog signal and 
subsequently filtered to limit the bandwidth, frequen- 
cy transposed for obtaining a frequency multiplex 
with higher carrier frequencies and finally amplified 
for providing a high power transmission signal to an 
antenna. 

Figures 4 and 5 show alternative embodimentsof 
transmitters for performing the method according to 
the invention. When an IFFT (or FFT) is used as a fre- 
quency multiplex modulator, various embodiments 
may be conceived which emanate from the method 
according to the invention. In most IFFT circuits a 
position-sequential transformed group of symbols is 
converted Into time-sequential transformed group of 
symbols to be supplied at a serial output as illustrated 
in figure 2. However, also prior to this conversion one 
may perform the method according to the invention 
as illustrated in figures 4 and 5. 

In figure 4, the IFFT circuit, which is the block 
designated with IFFT, periodically transforms subse- 
quent groups of N symbols X(0) X(N-1) from a data 
stream to be transmitted, at a rate equal to that of the 
groups of symbols in the data stream. The symbols 
X(0) toX(N-1) of a group are applied position-sequer)- 
tially at the input of the FTT and the symbols of the 
IFFT transformed group are provided position-se- 
quentially at the output Each of the latter symbols is 
delayed with a delay circuit, designated by T, which 
may be similar to that In figure 2, such as to extend 
the IFFT transformed group of symbols. The symbols 
of the extended IFFT transformed group are applied 
at the input of an array of 2N multiplier circuits, each 
operated with a distinct coefficient out of a group of 
coefficients Pq to P2N. 1. These group of coefficients 
constitute the window function as previously dis- 
cussed, with coefficients Pq to Pf^, ^ constituting the 
pre-cursor and Pn to P2N- 1 the post-cursor. 

Thus, the array of multiplier circuits provides a 
group of 2N symbols constituting a shaped extended 
IFFT transformed group. Due to the delay circuits T, 
first the pre-cursor shaped part of this group is ap- 
plied to the block designated asP->S&D->A and 
subsequential the post-cursor shaped part. Said 
block comprises a parallel-to-seriat converter, which 
makes that the symbols of the shaped extended IFFT 
transformed group are supplied time-sequentially to 
a digital-to-analog converter also present in said 
block. The block provides a signal s(t) at Its output 
which corresponds to a signal obtained by subjecting 
the signal IF in figure 1 to an digital-to-analog conver- 
sion. It should be noted that the embodiment shown 
in figure 4 is readily derivable from that of figure 1, by 
shifting an output parallel-to-serial converter within 
IFFT 2 to the Input of output section 9, 

Figure 5, shows an alternative to the embodiment 
of figure 4, in which both the IFFT transformation of 
the symbols X(0) .. X(N_1) and the extension thereof 



is performed by the IFFT circuit. Compared to the 
IFFT circuit of figure 4, that of figure 5 has double the 
number of Inputs and outputs, namely 2N instead of 
N. The even inputs receive symbols from the data 

5 stream, at the uneven inputs zero symbols are sup- 
plied. It will be evident to a person skilled in the art of 
discrete fourier type of transformations, that with 
these input symbols, the 'doubled' IFFT circuit will 
produce an extended transformed group of symbols 

10 at outputs 0 to 2N-1. That is: the symbol sequence 
. from output 0 to N-1 is equal to that what is produced 
by the IFFT in figure 4, but repeated at output N to 2N- 
1. Like in figure 4, the extended IFFT transformed 
groups of symbols are shaped with a window function 

15 and subsequential arranged time-sequentially while 
combining coinciding symbols of these groups. The 
latter operations are performed by means of delay cir- 
cuits T, summing circuits and a parallel-to-serial con- 
verter in the right hand block corresponding to that in 

20 figure 4. 

A receiver which may be used for receiving a 
transmission signal obtained by performing the meth- 
od according to the invention is shown in figure 6. The 
block designated asA->D&P->S receives a signal 

25 r(t) which is signal s(t) in figures 4 and 5 after is has 
passed a transmission channel. The transmission 
channel may comprise various signal paths having 
different delay times, such that signal r(t) is affected 
by leading and/or trailing echoes, resulting in iCI. To 

30 further reduce the ICI, a technique simitar to. that in 
the transmitter is used, for smoothing out the abrupt 
transitions in the signal r(t), which are caused by 
these echoes. Like for the inventive method previous- 
ly discussed, this has the advantage of reduced com- 
as plexity of the equalization device. 

Said block provides subsequent groups of N sym- 
bols which are extended by means of delay circuits T 
and shaped by the multiplying each symbol of the ex- 
tended groups with a distinct coefficient Pq to P2n-i- 

40 Like at the transmitter side these coefficients consti- 
tute a window function. It should be noted that the 
window function at the receiver arid the transmitter 
side need not to be the same and, moreover, that it is 
not required to have a receiver of the type shown in 

45 figure 6, for receiving a transmission signal obtained 
by performing the method according to the invention. 

The shaped extended groups of symbols are sup- 
plied to an FFT circuit periodically fast fourier trans- 
forming 2N position-sequential input symbols into 2N 

so time-sequential output symbols. The FFT output pro- 
vides transformed shaped extended groups of sym- 
bols time sequentially to a symbol detection device 
via an equalizing device such as mentioned in the pre- 
viously cited IEEE article, and which is represented in 

55 figure 6 by the blocks T, C_i, Co, C^, and a summing 
circuit. The symbol detection device provides the re- 
ceived data stream. 
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Claims 

1. Method of transmitting a data stream comprising 
subsequent groups of N symbols, N being an in- 
teger, said method comprising for each of said s 
groups the step of modulating each carrier of a 
frequency division multiplex of N carriers with a 
distinct symbol from this group for a period ex- 
ceeding the periods between subsequent 
groups, such that the. modulation signals of said io 
carriers have a symbol rate at least N times lower 
than the symbol rate in the data stream and that 
inter-symbol interference in these modulation 
signals is deliberately introduced, characterized 

in that said step is performed by: f 5 

- fourier transform type of calculation on the 
group of symbols, such as to obtain a trans- 
formed group of symbols; 

- extending said transformed group of sym- 
bols by repeating the symbol sequence at 20 
least once, such as to obtain an extended 
transformed group of symbols; 

- shaping said extended transformed group 
of symbols with a window function compris- 
ing a group coefficients, each symbol of 25 
said group being scaled with a distinct coef- 
ficient of this window function, such as to 
obtain a shaped extended transformed 
group of symbols; 

- arranging said shaped extended trans- 30 
formed group of symbols time sequentially, 
while combining coinciding symbols of 
other shaped extended transformed groups 

of symbols originating from groups of sym- 
bols in the data stream that are time adja- 35 
cent to the group. 

2. Transmitter for transmitting a data stream com- 
prising subsequent groups of N symbols, N being 

an integer, said transmitter comprising means to 40 
perform for each of said groups the step of mod- 
ulating each carrier of a frequency division multi- 
plex of N carriers with a distinct symbol from this 
group for a period exceeding the periods between 
subsequent groups, such that the modulation sig- 45 
nals of said carriers have a symbol rate at least 
N times lower than the symbol rate in the data 
stream and that inter-symbol interference in 
these modulation signals is deliberately intro- 
duced, characterized in that said transmitter so 
comprises: 

- fourier transform type of calculators for 

. transforming the group of symbols, such as . 
to obtain a transformed group of symbols; 

- means for extending said transformed 55 
group of symbols by repeating the symbol 
sequence at least once, such as to obtain 

an extended transformed group of symbols; . 



- means for shaping said extended trans- 
formed group of symbols with a window 
function such as to obtain a shaped extend- 
ed transformed group of symbols; 

- means for arranging said shaped extended 
transformed group of symbols time sequen- 
tially, while cornbining coinciding symbols 
of other shaped extended transformed 
groups of symbols originating from groups 
of symbols in the data stream that are time 
adjacent to the group. 

3. Receiver for receiving a transmission signal hav- 
ing frequency multiplex data modulated carriers, 
characterized in that it comprises: 

- an Input section for representing said t rans- 
mission signal in subsequent groups of 
symbols; 

- means for extending said group of symbols 
by repeating the symbol sequence at least 
once, such as to obtain an extended group 
of symbols; 

- means for shaping said extended group of 
symbols with a window function such as to 
obtain a shaped extended group of sym- 
bols; 

- a fourier transforrh type of calculator for 
transforming said shaped extended group 
of symbols, to obtain a transformed shaped 
extended group of symbols; 

- an equalization device for compensating in- 
tersymbol and interchannel interference in 
said transformed shaped extended group of 
symbols; 

- a symbol detection device for performing 
symbol detection on the interference com- 
pensated transformed shaped extended 
group of symbols. 
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